Ngày 9 tháng 11 năm 2010, một bức ảnh hậu trường được đăng tải trên trang chính thức của Sara, cho thấy đạo diễn từ đĩa đơn 'King of Anything', Laurent Brie, đang thực hiện video lần này. Bức ảnh có cho thấy Sara trong nhiều bộ quần áo khác nhau, có bao gồm phục trang của một cô gái Geisha. Dù vậy, vẫn chưa có thông báo về bối cảnh của video này.[3]

Video âm nhạc này được phát hành vào ngày 1 tháng 3 năm 2011, do Travis Schneider sản xuất, với phần bối cảnh được lấy từ nghệ sĩ guitar và cũng là bạn thân lâu năm của Sara, Javier Dunn. Video có sự góp mặt của nhiều nghệ sĩ như Adam Levine và Jesse Carmichael của nhóm nhạc Maroon 5, Josh Groban, Pharrell Williams của N.E.R.D., Jennifer Nettles của nhóm Sugarland, Ben Folds, Ryan Tedder của nhóm OneRepublic, Laura Jansen, Ingrid Michaelson, Vanessa Carlton, Tegan and Sara, Cary Brothers, Greg Laswell, Adam Gardner và Ryan Miller từ Guster và Keenan Cahill.[4][5]